POPMUSIC Partial Optimization Metaheuristic Under Special Intensi cation Conditions
نویسنده
چکیده
This article introduces POPMUSIC a meta heuristic that has been successfully applied to various combinatorial optimization problems This meta heuristic is especially useful for designing heuristic methods for large combinatorial problems that can be partially optimized The basic idea is to optimize sub parts of solutions until a local optimum is reached Implementations of the technique to large centroid clustering and to the problem of balancing mechanical parts are shown to be very e cient
منابع مشابه
Popmusic for the World Location Routing Problem
ABSTRACT. POPMUSIC — Partial optimization metaheuristic under special intensification conditions — is a template for tackling large problem instances. This template has been shown to be very efficient for various combinatorial problems like p-median, sum of squares clustering, vehicle routing and map labeling. In terms of algorithmic complexity, one of the most complex part of POPMUSIC template...
متن کاملTowards a Matheuristic Approach for the Berth Allocation Problem
The Berth Allocation Problem aims at assigning and scheduling incoming vessels to berthing positions along the quay of a container terminal. This problem is a well-known optimization problem within maritime shipping. For solving it, we propose two POPMUSIC (Partial Optimization Metaheuristic Under Special Intensification Conditions) approaches that incorporate an existing mathematical programmi...
متن کاملIntegrating partial optimization with scatter search for solving bi-criteria {0, 1}-knapsack problems
This paper deals with the problem of inaccuracy of the solutions generated by metaheuristic approaches for bi-criteria {0,1}-knapsack problems. A hybrid approach which combines systematic and heuristic search is proposed to reduce that inaccuracy in the context of a scatter search method. The components of the method are used to determine regions in the decision space to be systematically searc...
متن کاملOptimization of Reservoir Operation using a Bioinspired Metaheuristic Based on the COVID-19 Propagation Model
Recently, global warming problems with rapid population growth and socio-economic development have intensified the demand for water and increased tensions on water supplies. This research evolves the Multi-Objective Coronavirus Optimization Algorithm (MOCVOA) to obtain operational optimum rules of Voshmgir Dam reservoir under the climate change conditions. The climatic variables downscaled and ...
متن کاملDiscrete Optimization POPMUSIC for the point feature label placement problem
Point feature label placement is the problem of placing text labels adjacent to point features on a map so as to maximize legibility. The goal is to choose positions for the labels that do not give rise to label overlaps and that minimize obscuration of features. A practical goal is to minimize the number of overlaps while considering cartographic preferences. This article proposes a new heuris...
متن کامل